The Impact of Data Communication and Control Synchronization on Coarse-Grain Task Parallelism
نویسندگان
چکیده
Research into automatic extraction of instruction-level parallelism and data parallelism from sequential languages by compilers has been going on for many years. However, task parallelism has been almost unexploited by parallelizing compilers. It has been shown that coarse-grain task parallelism is a useful additional resource of parallelism for multiprocessors, but the simple and restricted execution models of the automatic compilers have resulted into poor performance figures. This paper presents experimental results used to evaluate the available coarse-grain (procedure based) task parallelism in a set of C benchmarks assuming different machine models, ranging from very basic to extreme complex. The experiments show large amounts of available parallelism for machines which support both fast data communication and complex control synchronization.
منابع مشابه
The Potential of Exploiting Coarse-Grain Task Parallelism from Sequential Programs
Research into automatic extraction of instruction-level parallelism and data parallelism from sequential languages by compilers has been going on for many years. However, task parallelism has been almost unexploited by parallelizing compilers. It has been shown that coarse-grain task parallelism is a useful additional resource of parallelism for multiprocessors, but the simple and restricted ex...
متن کاملFast thread communication and synchronization mechanisms for a scalable single chip multiprocessor
Much of the improvement in computer performance over the last twenty years has come from faster transistors and architectural advances that increase parallelism. Smaller feature sizes have decreased the transistor switching time but at the same time increased the resistance of interconnect wires, resulting in slower signal transmission in on-chip wiring. Since future chips will have more silico...
متن کاملOn the Effects of Synchronization in Parallel Computing
We present a non-deterministic model of parallel computation that includes the effects of communication costs, computation control costs and synchronization effects. Synchronization may be the most important effect in many important applications. Our model is particularly suited for coarse grain parallelism, as in Same Program Multiple Data (SPMD) computations. Using this model we derive exact ...
متن کاملFilaments: Efficient Support for Fine-Grain Parallelism
It has long been thought that coarse-grain parallelism is much more efficient than fine-grain parallelism due to the overhead of process (thread) creation, context switching, and synchronization. On the other hand, there are several advantages to fine-grain parallelism: architecture independence, ease of programming, ease of use as a target for code generation, and load-balancing potential. Thi...
متن کاملPh.d. Dissertation Evaluation and Exploitation of Locality in the Data Driven Execution Model
OF PH.D. DISSERTATION EVALUATION AND EXPLOITATION OF LOCALITY IN THE DATA DRIVEN EXECUTION MODEL The advent of hybrid von Neumann-data driven architectures arose from a desire to combine the most salient features of coarse grain von Neumann and ne-grain data driven models. Hybrid architectures achieve high performance through concurrent execution and the exploitation of program and data localit...
متن کامل